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Abstract 

The first goal of this paper is to study the amount of compatibility between two important 
constructions in the theory of quantized enveloping algebras, namely the canonical basis 
and the quantum Frobenius morphism. The second goal is to study orders with which 
the Kashiwara crystal B(oo) of a symmetrizable Kac-Moody algebra can be endowed; 
these orders are defined so that the transition matrices between bases naturally indexed 
by -B(oo) are lower triangular. 
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1 Introduction 

Let g = ri- © f) © n_|_ be the triangular decomposition of a symmetrizable Kac-Moody alge- 
bra. Twenty years ago, with the help of the quantized enveloping algebra U q (g), Lusztig and 
Kashiwara constructed a basis B in the enveloping algebra £/(n+), called the canonical basis, 
whose properties make it particularly well suited to the study of integrable highest weight 
0-modules |35[ [38l I23| . Subsequently, Kashiwara studied the combinatorics of B with his ab- 
stract notion of crystal [26j, while Lusztig, during his investigation of the geometric problems 
raised by his construction of B, was eventually led to the definition of a second basis, called 
the semicanonical basis |39] , 

The quantized enveloping algebra setting leads to other useful tools, as the quantum Frobenius 
morphism Fr and its splitting Fr' . Using these maps, Kumar and Littelmann algebraized the 
proofs that use Mehta and Ramanathan's Frobenius splitting for algebraic groups in positive 
characteristic [30j. Littlemann also used the quantum Frobenius splitting to define a basis in 
all simple fj-modules from the combinatorics of LS-paths, completing thereby the program of 
standard monomial theory |34| . 

It is thus desirable to study the extent of compatibility between these two constructions, the 
canonical basis and the quantum Frobenius map. The best behavior would be that Fr and 
Fr' map a basis vector to a basis vector or to zero, in a way that admits a combinatorial 
characterization. 

Lusztig observed that Fr commutes with the comultiplication. It is then tempting to use 
duality to understand the situation. More precisely, the graded dual of U (n+) can be identified 
with the algebra Q[N] of regular functions on N, the unipotent group with Lie algebra n+, 
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and the dual of the canonical basis behaves rather nicely with respect to the multiplication 
of Q[N] [8]. Unfortunately, rather nicely does not mean perfect agreement, as was shown by 
Leclerc |32j . We will see in Section 16.31 that Fr fails to be fully compatible with the canonical 
basis at the same spot where Leclerc found his counterexamples. This failure partially answers 
a question raised by McGerty (|40|. Remark 5.10), asking whether his construction of Fr in 
the context of Hall algebras can be lifted to the level of perverse sheaves. 

In view of the applications, the study of Fr' is perhaps even more important. An encouraging 
fact is that Fr' is compatible with B in small rank (type A±, A%, A3 and B2). Alas, in general, 
Fr' is not compatible with B (see Section 16. 3p . 

One can however obtain a form of compatibility between Fr, Fr' and B by focusing on 
leading terms, that is, by neglecting terms that are smaller. This result is hardly more than 
an observation, but it invites us to study the orders with which B can be endowed. Since as 
a set B is just Kashiwara's cristal B{— 00), we will in fact investigate orders on B( — oo). 

We will present two natural ways to order B{— 00). In the first method, one checks the values 
of the functions Ej and c^; after stabilization by the crystal operations Sj and /j, one obtains 
an order < str (Section 12.51) . 

The second method, which works only when q is finite dimensional, relies on the notion of MV 
polytope [T| 121} [22]: to each b £ B(—oo) is associated a convex polytope Pol(6) C fj*, and the 
containment of these polytopes defines an order < po i on B(—oo) (Section 13. 3p . 

The plan of this paper is as follows. In Section [2j we review the properties of the canonical 
basis that are important from a combinatorial viewpoint, following the methods set up by 
Kashiwara, Berenstein, Zelevinsky, and their coauthors. This leads us quite naturally to the 
definition of the order < s tr- In Section [3j we recall the definition of the MV polytope of 
an element of B(—oo) and explain how to numerically test whether two elements of B(—oo) 
are comparable w.r.t. the order < po i. In Section [H we assume that the Cartan matrix of g 
is symmetric and recall Lusztig's construction of the canonical and semicanonical bases; we 
relate < po i to the degeneracy order between quiver representations (Proposition 14. ip and we 
show that the transition matrix between the canonical basis and the semicanonical basis is 
lower unitriangular, for both < str and < po i (Theorem I4.4[) . In Section [5j we revisit Leclerc's 
counterexamples in type A$ and D4; Theorem 15.21 provides the expansion on B of certain 
monomials in the Chevalley generators of ?7(n+). This result is used in Section [6] to show that 
the Frobenius morphism Fr and its splitting Fr' are not fully compatible with B. 

The author wishes to thank P. Caldero, J. Kamnitzer, B. Leclerc, P. Littelmann and C. Sabbah 
for many discussions connected to the research reported here. He also thanks A. Kleshchev for 
the reference to Berenstein and Kazhdan's work [7J. Results presented in Sections 15. II and 16.31 
were found with the help of a computer running GAP and its package QuaGroup |15| fl"3] . 

The material of Section 16, 31 was presented at the conference | Una giornata di Algebra a Roma 
dedicated to the memory of Olivia Rossi-Doria. Olivia died in June 2006 at the age of 35 and 
is missed by all her friends. 
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2 Crystal operations 



For all this paper, we fix a symmetrizable generalized Cartan matrix A = 
columns indexed by a finite set /. We choose a Q- vector space f), with 
We denote by (aj)j g j the dual basis in f)* and we define elements 
(a^, ay) = dij. We fix a lattice PC[)* such that 

{oii | % G 1} C P C {A G h* I Vi G I, (a, v , A) € Z}. 

We denote the N-span of the simple roots by Q+- 

2.1 Crystals 

A crystal in the sense of Kashiwara |26| is a set B endowed with maps 

wt:B -> P, ei,ipi:B->Z and eiJf.B^BU {0}, 

for each i E I. The element here is a ghost element added to B so that Sj and /j are 
everywhere defined. One requires that (a, v ,wt(&)) = (fi(b) - £j(6) for each 6 GB. The 
operators and /j are mutually converse partial bijections: 6" = e^' if and only if fib" = b', 
and when these equalities hold, 

wt(&") = wt(6') + on, e l {b") = e l {b')-l and ^{b") = ip^if) + 1. 

We say that a crystal B is lower normal if for each b € B, the number p = fi(b) is the largest 
integer p G N such that ffb is defined. (In other words, ffb G B and ff +1 b = 0.) 

Let B be a lower normal crystal. For i G I and 6 G B, we set ff^^b = ff l<yb ^b. In addition, 
for a finite sequence i = of elements in /, we define maps : B — >• N and 

F\ : i? — > B in the following fashion. Given 6 G B, we put 6o = 6, and for k G {1, . . . ,£}, we 
set nk = (fi k (bk-i) and = /™ ax 6fc_i. With these notations, 

= (m,...,n£) and F i {b) = b i . 

Of course, the datum of 3>i(6) and of i*i(6) fully determines 6. The map <3?i is usually called 
the string parametrization in direction i El [25] . 

2.2 Bases of canonical type 

Let f be the Q-algebra generated by elements 6i, for i G I, submitted to the relations 

p+q=l-a itj 

for all i 7^ j in /. This algebra f is naturally graded by Q+ (gradation by the weight), the gen- 
erator 9i being of weight o^; we write f = ©„ g Q + In addition, f has an antiautomorphism 

a which fixes the 9i. As usual, we introduce the divided powers of 1 ^ = 6^/n\. 



- (dij), with rows and 
a basis indexed by /. 
in fj by the equation 
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Let q = n_ f) © n+ be the Kac-Moody algebra defined by the Cartan matrix A. By the 
Gabber-Kac Theorem [14] . there are isomorphisms x \— > x^ from f onto U(n^), that map the 
generators 9{ to the elements ej or /j of q. 



below: 



A basis B of f is said to be of canonical type if it satisfies the conditions 

(i) The elements of B are weight vectors. 

(ii) 1 € B. 

(iii) Each right ideal 6f{ is spanned by a subset of B. 

(iv) In the bases induced by B, the left multiplication by 9^ from f/#jf onto 9fi/9f +1 f is 
given by a permutation matrix. 

(v) B is stable by a. 



Let N be the unipotent group with Lie algebra n+. The graded dual of f can be identified 
with the algebra Q[N] of regular functions on N. Berenstein, Zelevinsky, and their coauthors 



extensively studied bases of Q[iV] that enjoy axioms dual to the conditions (i) - (iv) above. More 
precisely, the bases considered in |18| |4"3] (the so-called good bases) forget about condition 



(iv) , the string bases of [8] satisfy stronger axioms inspired by the positivity properties of 
Lusztig's canonical basis in the quantized enveloping algebra U q (n+), and the perfect bases 
of [7] relax the normalization constraint in condition (iv) Our definition above is of course 
directly inspired from these works. 

Adopting this dual setting allows to exploit the multiplicative structure of the function algebra 
Q[iV]. We will however stick with f, because the quantum Frobenius splitting Fr' is more 
easily defined on the enveloping algebra side. 



2.3 Examples 

Since A is symmetrizable, the half-quantum group U~(q) has a canonical basis [36l [38l E3] • 
After specialization at q = 1, one gets a basis of f of canonical type, by Theorems 14.3.2 
and 14.4.3 in [38], or by Theorem 7 in [23], Proposition 5.3.1 in [24J and Theorem 2.1.1 in |25| . 

If A is symmetric, then f can be endowed with the semicanonical basis |39] , Again, this is a 
basis of canonical type, by Theorems 3.1 and 3.8 and by the proof of Lemma 2.5 in |39] , 

If A is of finite type, then one can use the geometric Satake correspondence |19| and Mirkovic- 
Vilonen cycles [41] to define a basis of f. It can be shown that this basis is of canonical 
type. 

One major interest of bases of canonical type is that they induce bases in irreducible integrable 
highest weight representations of g. In more details, let M be an irreducible integrable highest 
weight representation of Q, let m be a highest weight vector of V, and let A be the weight 
of m. Then the map a : x i— > x~m from f to M is surjective with kernel Xriei ^7*' where 
rii = 1 + (a) 7 , A) (see [20] . Corollary 10.4). If B is a basis of canonical type of f, then ker a is 
spanned by a subset of B, hence a(B) \ {0} is a basis of ima = M. Moreover, the analysis 
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done in [25], Section 3.2 shows that this basis is compatible with all Demazure submodules of 
M. In particular, the semicanonical basis is compatible with Demazure submodules, a result 
first obtained by Savage (|47j. Theorem 7.1). 

2.4 The crystal B(-oo) 

Each basis B of canonical type of f is endowed with the structure of a lower normal crystal, 
as follows. The application wt maps a vector b G B to its weight. Let i G I and let b G B. 
We define ipi{b) as the largest p 6 N such that b G and we set £j(fe) = (fi(b) — (a^,wt(h)). 
Thus, given i £ / and p £ N, the images of the elements {b G B | <fi(b) = p} form a basis of 
#ff/#f +1 f. The partial bijections ej and /j are set up so that when </>j(6) = p, the element 
j™ ax 6 is the element of B such that of 1 f™ x b = b modulo 6"f +1 f. 

It turns out that any two bases of canonical type have the same underlying crystal. This fact 
is a particular case of a result by Berenstein and Kazhdan [7]. For the convenience of the 
reader, we now recall the proof. 

Given a basis B of a vector space V, we denote by b* the element of the dual basis that 
corresponds to b G B; in other words, x = X^eB^*' 3 ') ^ ^ or au vec t° rs x G V. 

Lemma 2.1 Let V be a finite dimensional vector space and let B' and B" be two bases ofV. 
For a G {1,2}, let C a be a partially ordered set and let b' a : C a — > B' and b" a : C a — > B" be 
bijections; thus both the rows and the columns of the transition matrix between B' and B" are 
indexed by C a . If the transition matrix between B' and B" is lower unitriangular with respect 
to both indexings (Ci,bi,b'{) and (€2,^2,^2), then b'[ o = b' 2 ' o (b' 2 ) _1 . 

Proof. Let S = (fe'/) -1 ^ ^'l- Suppose that £ is not the identity permutation 

of C\. Let m G Ci be a maximal element in a nontrivial cycle of S and let n = (ft^) 1 
b[(m). Then ((6^(S(m)))*, &i(m)> = <(6' 2 '(n))*, 6' 2 (n)} = 1, and therefore S(m) > m in C ls by 
unitriangularity of the transition matrix. This contradicts the choice of m. We conclude that 
E is the identity. □ 

Lemma 2.2 Let B be a basis of canonical type and let b ^ 1 be an element o/B. Then there 
exists i G / such that (fi(b) > 0. 

Proof. For each i G I, the right ideal 0jf is a spanned by a subset of B, namely by Bj ;> o = 
B n 0jf = {b G B [ > 0}. The subspace ^2 iG j0ii is thus spanned by |J igi -Bj ;> o. Any 

element of B in this subspace therefore belongs to U igJ Bj :> o. □ 

Given an integer £ > 0, we endow with the lexicographic order <i ex - 

Proposition 2.3 Let B' and B" be two bases of canonical type of f. Let i = . . . ,ig) be a 
finite sequence of elements of I. 

(1) Let {b',b") G B' x B". If((b")*,b') ^ 0, then $1(6') < lcx $i(b"). 
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(ii) InWh if moreover = *i(6")> then (( b ")*^'} = ({Fib")* , Fib'} . 



(lii) For each b" G B", there is b' G B' such that ({b")*,b') ^ and = $i(6"). 

Proof. The proof proceeds by induction on the length ^ of i. The result is trivial if i = 0. We 
now assume that £ > and that the result holds for the sequence j = (*2, ■ ■ ■ , it)- 

Let b' G B', let n x = (fi x {b r ), and let b[ = /™ ax o'. Let us write 

b[= £ m m ,K)^= E 6? (mod^f). 

6'/ SB" b'/eB" 
Vii(&i)=0 

Multiplying on the left by , we obtain 

y = e^= E ((feiT^'i) ^ ni) &'/ = E (KT.&i) «M (™dC +lf )- 

b'/eB" &i'eB" 
Since 6>™ 1+1 f is spanned by {6" G B" | > ™l}> we see that if ((&")*>&') # °. then 



either ^(6") > ni, or 6" = e™ 1 ^' with ^(bf) = and ((&'/)*, bi) = {(b")*,b'). Assertions^ 



and (ii) for b' and i thus readily follow from the corresponding assertions for b'i and j. 



Now let b" G B", let m = tp il {V') l and let b'{ = ff^b" . By induction, there exists b[ G B' 
such that ((&i)*i^> + and = We then have < ipi x {b' x ) < (fi^b'l) = 0. 



Let b' = e™ 1 ^. Then = $i(b"), and also, by the reasoning used in the proof of (i) 

((&")*, 6'} = ((&'/)*, bi) ^ 0. This shows pijj □ 



Theorem 2.4 Let B' and B" £>e two bases of canonical type of f . Then there is a unique 
bijection H : B' — > B" snc/i £/mf $1(6') = <&i(H(b')) /or any finite sequence i 0/ elements of I 
and any b' G B'. Moreover, 3 is an isomorphism of crystals which commutes with the action 
of the involution a. 

Proof. Proposition 12.31 generalizes in an obvious way to infinite sequences i = (ii,«2>---) of 
elements of /, because for any element b in a basis of canonical type, the sequence 

(bj^bj^f^b,...) 

eventually becomes constant for weight reasons. In this situation, if each i G I appears an 
infinite number of times in i, then the limit of this sequence is necessarily equal to 1, by 
Lemma 12.21 



Let us fix such a sequence i. Then for any basis B of canonical type, <3>i is an injective map 
from B to the set N^°°^ of sequences of non- negative integers with finitely many nonzero terms. 
In addition, C- x = < I ) i(B) does not depend on B, by Proposition I2,3l[(iii)[ 



We can thus index any basis B of canonical type by Ci. Using this for two bases B' and B" of 



canonical type, we moreover deduce from Proposition 12. 3((i)| and (ii) that the transition matrix 
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is lower unitriangular if we endow C\ with the lexicographic order on From Lemma [2. 11 

we conclude that the bijection H : B' — > B" defined by the diagram 

B' > B" 

does not depend on i. (Lemma 12.11 can be applied in our context because the weight spaces 
of f are finite dimensional.) 

Lastly, we observe that the transition matrix is also lower unitriangular if we use the indexa- 
tions a o <&7 l from C\ to B' and B", and so S = a o S o a, again by Lemma 12.11 □ 

The crystal common to all bases of canonical type is denoted by B{— oo). 

Remark 2.5. Let i and C\ be as in the proof of Theorem [231 To each sequence n = (rii, nz, . . .) 
in d, define 9< n) = flf %H • • • . Let B 
proof of Proposition 12. 3[ one shows that 



in Ci, define = Q^^of 12 ' ■ ■ ■ . Let B be a basis of canonical type of f . Arguing as in the 



1 ifn = $i(fe), 
if n£ lex $i(6). 



It follows that the elements @^ form a basis of f. This result is due to Lakshmibai (|31|. 
Theorems 6.5 and 6.6). 

2.5 The string order on B(— oo) 

Given (b',b") and (c',c") in B(— oo) 2 , we write (b',b") ~ (c',c") if one of the following three 
conditions holds: 

• There is i £ I such that <fi(b') = l -Pi{b") and (c',c") = ,e~ib"). 

• There is i £ I such that ipi(b') = (pi(b") > and (c',c") = (fib', fib"). 
. (c',c") = (<r(b'),a(b")). 

Given (b' , b") G B(— oo) 2 , we write b' < str b" if b' and b" have the same weight and if for any 
finite sequence of elementary moves 



(b',b") = (b' ,b^^(b' 1 ,b'l) 

one has (pi{b'e) < l -Pi{b'i) for all i 6 I. 

Proposition 2.6 (i) The relation < str is an order on B(—oo). 

(ii) The transition matrix between two bases of canonical type is lower unitriangular w.r.t. 
the order < s tr- 
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Proof. The relation < s t r is obviously reflexive. Let us show that it is transitive. Suppose that 
b' < s tr b" and b" < s t r b'" and let us consider a finite sequence 



(6',6 w ) = (6 / o,C)-(6i^i")-----(^r 
By induction, we construct elements 6q = b" , b'(, . . . , b" such that 

(b',b") = (b' ,^)^(b' 1 ,b';)^...^(b' e ,b'[) 

and 

(b",b'") = ^X)^(b';,bT)^---^(bibn 

More precisely, assuming that b" k _ x is constructed, the assumption b' < s t r b" and b" < s t T b'" 
implies that ^(6^,^) < ip^b'^^) < ^Pi{b' k n _-^) for all i G Now: 

• If fiib^^) = and (b' k ,b' k ) = (e^^, ej&^i), then we note that ipiib' k _^) = 

<Pi(K-i) = wiK'-i)' and we set K = &iK-r 

• If tfiQ/^j) = tpiiV^) > and (b' k , b'l') = [Jib'^Jib'^), then we note that ipi{V k _ x ) = 
<Pi(b'k-i) = <Pi(K-i) > and we set K = M-v 

. if (v k1 v») = (vQ/^jMVk-i))' then we sim p!y set K = <K-i)- 

Lastly, we note that if b' < s t r b", then &i(b') <i ex $i(6") for any sequence i of elements of /. 
If in addition b" < s t r b' , then <&i(b') = $i(6"). The antisymmetry of < s t r thus follows from the 
fact that the map separates the points of B(—oo), provided i has been chosen long enough 
(see the proof of Theorem I2.4p . Assertion (i) is proved. 



Assertion (ii) follows from arguments similar to those used in the proof of Proposition 12.31 the 
key observation being that given two bases of canonical type B' and B", for any (&', c') G (B') 2 
and (&", c") G (B") 2 , 

(c',c") ((b"y,b') = ((c"y,c'). 

□ 



Examples 2.7. (i) If the Cartan matrix A is of type A3, then the order < str is trivial: for 
any b' and b" in £?(— 00), the condition b' < s t r b" implies b' = b" . This readily follows 
from Lemma 10.2 in [8] by induction on the weight. 



Combining this result with Proposition 12.61 (ii) we see that in type A3, f has only one 



basis of canonical type. (A similar uniqueness assertion had been obtained by Berenstein 
and Zelevinsky for string bases, see [8], Theorem 9.1.) 

Similar results hold in type A\ or A%. 

(ii) Consider now the type A4 with the usual numbering of the vertices of the Dynkin 
diagram. One can check that for the elements 

7/ ~4 ~4 ~4 ~4 ~4 ~4 -, 1 r /I ~ ~S ~ ~7~7~ ~3~ -, 

b = e^e 2 eie i e^e 2 ^ and b = e2e 1 e4e 3 e 2 eie 4 e3l, 
one has (fi(b') < (fi(b") and (pi(a{b')) < <pi(o~(b")) for each % G /; it follows that 6' < s t r b" . 
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(iii) As a last example, we consider the type A r . The word 

i= (1,2,1,3,2,1,. ..,r,r-l,... ,2,1) 

is a reduced decomposition of the longest element in the Weyl group of q. The algebra 
Q[iV] is a cluster algebra, and from the datum of i, one can construct a seed in Q[N] by 
the process described in |17j . Theorem 13.2. The cluster monomials built from this seed 
belong to the dual semicanonical basis (|17j. Theorem 16.1), so are naturally indexed 
by a subset C C B(—oo). One can show that any element b € C is minimal w.r.t. the 
order < s tr- By Proposition |2.6f(ii)| this minimality implies that the element indexed by 
b in the dual of a basis of canonical type is independent of the choice of this basis. In 
other words, the cluster monomials attached to our seed belong to the dual of any basis 
of canonical type. (Reineke had shown that they belong to the dual of the canonical 
basis, see Theorem 6.1 in |42j.) 

3 Inclusion of MV polytopes 

In this section, the Cartan matrix A is supposed to be of finite type. 
3.1 Lusztig data 

Let W be the Weyl group of q; it acts on f) and on f)* and is generated by the simple reflections 
Si, for i E I. We denote by (w/^gj- the basis of f} dual to the basis (aj)jg/ of f)*. A coweight 
7 € f) is said to be a chamber coweight if it is ^-conjugated to a u)Y; we denote by T the set 
of all chamber coweights. 

Let N be the number of positive roots; this is also the length of the longest element u>o in 
W. We denote by S£ the set of all sequences i = (ii,...,ijv) such that wo = s^-'-s^. 
An element i £ <f* defines a sequence {(3^) of positive roots and a sequence (7^) of chamber 
coweights, for 1 < k < N, as follows: 

Pk = Sh ■ ■ ■ Sifc-iOin Ik = -s i± ■ ■ ■ s ik uj^ k . 

It is well known that {(3k) is an enumeration of the positive roots. One easily checks that 
(iky Pe) is nonnegative if k > £, nonpositive if k < £, and is 1 if k = I. 

Let v be an indeterminate. Let (dj) be a family of positive integers such that the matrix 
(djOij) is symmetric. For n € N and i € I, we set [n]i = (v din — v~ diU )/(v di — v~ di ) and 
[n]i\ = [l]i • • • [n]j. Let U q (g) be the quantized enveloping algebra of 3; it is a Q(v )-algebra 
generated by elements Ei, Fi and Ki, for i £ I, see for instance [9], Section 3.1. We define the 
divided powers of Ei by E^' = £7"/[n]j!. Let U q (n+) be the subalgebra of U q (g) generated 
by the elements Ei, and let x 1— > x be the automorphism of Q-algebra of J7 9 (n+) such that 
v = v -1 and Ei = Ei. 

Let Ti be the automorphism of U q (o) constructed by Lusztig and denoted by T[ _\ in [36] , For 
a fixed i 6 3£ , it is known that when n = {n\, . . . , njv) runs over N , the monomials 

E^=E^T h [E^) ••• (^...T^)^) 
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form a PBW basis of U q (n+). In addition, for each n E N , there is a unique bar-invariant 
element 

Un) = £ C^ (m) , (2) 

meN" 

With Cn = 1 and Cm £ V-^-Zlv- 1 } for m ^ n. These elements &i(n) form the canonical basis 
of U q {x\j r ), which does not depend on the choice of i |35j. 

After specialization at v = 1 and under the isomorphism f = U(ti+), this construction gives a 
basis of canonical type of f. The map n i— > &i(n) can thus be regarded as a parameterization 
of B(-oo) by N N . The inverse bijection B(— oo) — > N N is called Lusztig datum in direction i; 
we denote it by 6 i — ?• rii(6). 

3.2 MV polytopes 

To each b £ B( — oo), one associates its MV polytope Pol(6); this is a convex polytope in f)*, 
whose vertices belong to Q + H (wt(6) — Q+). Moreover, the map b i— > Pol(6) is injective. 

The polytope Pol(fe) can be constructed in several ways: as the image by a moment map of a 
certain projective variety, called a Mirkovic-Vilonen cycle (whence the name 'MV polytope') [1,, 
[2TJE2], or as the Harder-Narasimhan polytope of a general representation of the preprojective 
algebra built from the Dynkin diagram of g [4 J . 

For our purpose however, the most relevant definition of Pol(6) uses the notion of Lusztig 
datum. Let i € X . As before, we associate to i an enumeration {(5^) of the positive roots of 
g. Let (ni, . . . , n^r) = nj(6) be the Lusztig datum of b in direction i. At first sight, the weight 

k 

wt(6) - ^ n t Pt 
t=i 

depends on i and k. One can however show that it depends only on w = ■ ■ ■ Si k , so it is 
legitimate to denote it by fi w (b). Then Pol(6) can be defined as the convex hull of the weights 
fJ>w(b), for all w £ W. 

By [22], the normal fan of Pol(6) is a coarsening of the Weyl fan in f). The weight (J. w {b) is a 
vertex of Pol(fr) and the normal cone to Pol(6) at [J> w (b) is wCq 1 where 

C = {0 6 f) | Vi el, {0,an) > 0} 

is the dominant chamber. In particular, the datum of Pol(6) determines the weights fJ> w (b). 

The polytope Pol(6) can also be described by its facets. Specifically, one defines M 7 (6) for 
each chamber coweight 7 G T by the formula 

M WLO y(b) = {wu^ , fj, w (b)) 

(one can check that the right-hand side depends only wu^), and one has 

M„v (6) = sup(wo; J v )(Pol(6)) and Pol(6) = {x G f)* | V7 G T, (7, x) < M y (b)}. 

The collection (M 7 (6)) is called the BZ datum of b. 
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3.3 The polytope order on B(— oo) 



Given (b' , b") G £?(— oo) 2 , we write 6' < po i b" if 6' and b" have the same weight and if Pol(6') C 
Pol(6"). Obviously, the inclusion between the polytopes is equivalent to the set of equations 
Mj(b') < Mj(b"), for all 7 G T. The relation < po i is an order on B{— 00), because the map 
6 1 — ^ Pol(6) is injective. 

This order can also be directly expressed in terms of Lusztig data. Specifically, let i G 
and define the sequences of positive roots [fih] an d chamber coweights (7^) as in Section \3. II 
For n = (m, . . . ,npf) in N N , we set |n[ = niPi + ••• + n7v/3jv; this is the weight of the 
PBW monomial £7= . Given another element m = (mi, . . . , m^v) in N N , we write n <; m if 
|m| = I n I and if 

k k 

t=i t=i 

for each k G {1, . . . ,N}. The relation <i is an order on N N , less fine than the lexicographic 
order. 

Proposition 3.1 Let (b',b") G ^(-oo) 2 . Then b' < pol b" if and only i/n^b') < ; n^b") for 
all i G X . 

Proof. Let b G B(—oo) and let i G 2£ . As in Section f3.1| the word i defines a sequence {(3k) of 
positive roots and a sequence (7^) of chamber coweights. Write (n\, . . . ,njv) = n;(6). Then 
for each k G {1, . . . , iV}, we have 

k 

^2(lk,/3t)n t - (7fc,wt(6)) = (wu^, fj, w (b)) = M wu v (b), 
t=i 

where w = ■ ■ ■ Si k . 

Given (b',b") G B{— oo) 2 , the inequality nj(6') <\ *i\{b") is thus equivalent to wt(6') = wt(6") 
and M 7 (6') < M 7 (6") for all 7 G {s^ ■ ■ ■ Si k uj^ [ 1 < k < N}. The lemma now follows from 
the fact that every chamber coweight can be written as • • • Si k oj^ k for suitable i and k. □ 

Example 3.2. In type A3, consider the elements b' = {e\e^)e\{eie^)l and b" = e 2 (eie3) 2 e 2 l. 
Both elements are fixed by the involution a. The polytope Pol(6') is the convex hull of 

{0, a\, 03, a\ + a 2 , ai + 03, 012 + 03, 2ai + a 2 + 01%, ai + 2a 2 + "3) 

ai + «2 + 2«3, 2ai + 2a 2 + 03, «i + 2a 2 + 2a3, 2ai + 2a 2 + 2a 3 }. 

The polytope Pol(6") is the convex hull of 

{0, ai, ct2, as, ai + «3, 2ai + a 2 , a 2 + 2a3, «i + 2a 2 + 03, 

2ai + 2a 2 + 03, 2ai + a 2 + 2a3, aii + 2a 2 + 2ct3, 2ai + 2a 2 + 2013}. 

From there, one easily checks that Pol(fe') C Pol(6"). Since b' and b" have the same weight, 
we conclude that b' < po i b" . This example seems to have been first observed by Kamnitzer. 
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Remark 3.3. For any b G B(—oo), the MV polytope Pol(<r(6)) is the image of Pol(6) by the 
involution x \— > wt(fe) — x (J21|. Theorem 6.2). In addition, ifi{b) is the first component of 
nj(6) whenever i begins by i. 

It follows that b' < po \ b" if and only if o~(b') < po i &(b"), and that if 6' < po i b", then <fi(b') < 
<f>iib") for all i E I. The order < po i has thus some remote parentage with < s t r - 

One can in fact define another order, weaker than < str and < po i, in the following way: b' < b" 
if b' and b" have the same weight and if for any finite sequence of elementary moves 

(b',b") = (b' X)*(b l 1 ,b1)*---*(b' i ,bD, 

one has b'g < po i 6". We believe that the order < is trivial in type A4; indeed, with the help of a 
computer running GAP |15^ 113]. we checked that in type A4, the order < is trivial in weights 
up to 10ai + 16«2 + 1603 + 10«4. 



3.4 Comparison between the canonical basis and PBW bases 

We come back to the equation ([2]) that defines the coefficients of the transition matrix between 
the canonical basis and a PBW basis. Our aim in this section is to obtain a necessary 
condition so that 7^ 0. Our result (Corollary 13. 6p generalizes Theorem 9.13 (a) in |35| to 
arbitrary words i 6 JT, not necessarily compatible with a quiver orientation; it complements 
Proposition 5.1 in |12| and Theorem 3.13 (ii) in |6j. 

We choose i G X . Then the PBW monomials E^ form a basis of f. We can also consider 
the partial order <j on N . 

Lemma 3.4 Let mi, m2 and n in N N be such that |mi| + |rri2| = |n|. Let p G be such 
that E^ appears with a nonzero coefficient in the expansion of E^™ 1 " 1 E^ 12 ^ on the PBW basis. 
Let < k < N and define m G N fc x {0} N ~ k and n 2 G {0} k x n N ~ k so that n = m + n 2 . 
Then 

(mi >j ni and m2 >j n^) ==> p >j n. 
In addition, if one of the inequalities mi >; ni and rri2 >} ri2 is strict, then p >j n. 

Proof. We have to check the inequality 

t l 

t=i t=i 

for all I G {1, . . . ,N}. We decompose each element q G N w as a sum q' + q", with 
q' G N' x {0}^ and q" G {0} £ x N* - '; we then have E^ = E^E^. With this 
convention, E^ appears in the expansion of E^ 1 ^ E^ 1 ^ E^ 2 E^ . There is thus q G N w 
such that E^ appears in the expansion of E^^E^ 2 ^ and E^ appears in the expansion of 
^(mi ) ^(q' ) ^(q" ) ^(mj' ) _ ^ conyexity property Q f p B W bases (Lemma 1 in [33j, Proposition 7 
in [5], or Theorem 2.3 in [51] ) imply then that |p'| = |m^| + |q'| and |p"| = |q"| + |m 2 '|. 
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Assume first that £ < k. Since ni <j mi, we have 

<7^|n' 1 |)<< 7 ^|m / 1 |). 

A fortiori, 

(7* |n'|) = {n, (n; |> < ( 7/ , [mil + |q'|) = ( le , |p'|>, 

which is exactly (J3j) - 

Now assume that i > k. Since 112 <i ni2, we have 

(7/, |n 2 |> < <7^, |m 2 |). 
Using |m2| = |ri2 1 and |p"| = |q"| + |m 2 '|, we get 

< 7 ,, |n"|> = (7* K|) > (7*, K'|> > (7* |p"|>. 
This last relation is equivalent to (|3J), because |n| = |p|. □ 

We define coefficients w m € 0(9) by the expansion 



£! n) = E « (m) 

on the PBW basis. It is known that these coefficients actually belong to Z[u, u -1 ]. The 
following proposition generalizes equations 9.12 (a) and (b) in |35j . 

Proposition 3.5 We have u;„ = 1; moreover, w m 7^ implies m >j n. 

Proof. Let n € N^. Suppose first that n has several nonzero entries. We can then find 
k € {1, . . . , N — 1} such that one of the first k entries and one of the last N — k entries of 
n is nonzero. Writing n = ni + n2 with ni € N fc x {0} N ~ k and n2 S {0} fc x N Ar_fc , we 

obviously have = E^E^ and E^ ] = £^ ni) E^ ] '. Using Lemma we can then 
easily conclude by induction on |n|. 

Now suppose that n has a single nonzero entry. Then n is the smallest element of its weight 
in ~H N . We can thus write 

h(n)=E^+ £ C^ (m) , 

m>;n 

and therefore 



4 n) = 4 n) + E (c^ (m) - a^ (m) 

m>iii 



The first case of our reasoning shows that only monomials E^ with p >; m >; n appear in 
the expansion of E^ m \ which concludes the proof. □ 

The transition matrix (Cm) between the PBW basis and the canonical basis can be computed 
from the matrix (w m ) by the Kazhdan-Lusztig algorithm (|35|. Section 7.11). Proposition 13.51 
then implies: 

Corollary 3.6 The coefficients of the transition matrix between the PBW basis and the canon- 
ical basis satisfy 

C/0 =► m> in . 
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4 Further examples 



We now consider the case where the generalized Cartan matrix A is symmetric. Using rep- 
resentations of quivers, Lusztig constructed two bases of canonical type of f , which he called 
the canonical and the semicanonical bases. In this section, we study what information the 
orders < str and < po i convey about these constructions. Our main results are Proposition 14.11 
and Theorem 14.41 

4.1 Background on Lusztig's constructions 

We adopt the notation of |36j . The Dynkin diagram is a graph with vertex set /; between two 
vertices i and j, there are —a%j edges. Since the graph is without loops, each edge has two 
endpoints. Orienting an edge is recognizing one of these endpoints as the tail and the other 
one as the head. We denote by H the set of oriented edges; the tail of h £ H is denoted by h! 
and its head by h" . In addition, there is a fixed point free involution h i-> h that exchanges 
tails and heads. An orientation of our graph is a subset f2 C H such that (f2, f2) is a partition 
of H. 

A dimension-vector is a function v € N 7 ; we identify such a v with the weight Y2iel v {^) a i hi 
Q+. Given a dimension- vector u, we denote by S v the set of all pairs consisting of a sequence 
i = i m ) of elements of / and a sequence a = (oi, . . . a m ) of natural numbers such that 

v = YJk=i a k&i k - Each (i> a ) 6 S v defines an element ; (a) = 9^ l} ■ ■ • <9^ m) in f u . 

Let k be an algebraically closed field. To an /-graded k- vector space V = © ie jVj, we 
associate its dimension-vector v : i i— y dim Vj. Given V, let GV = Yliel GLi(Vi) and let 

Bv = 0Hom(V /l /,V fc «). 

h&H 

The group Gv acts on the vector space Ev in a natural fashion. An element x = {xh) in Ey 
is said to be nilpotent if there exists an Af > 1 such that the composition Xh N • • • x/^ : V^/ — > 
is zero for each path (hi, . . . , 7ij\r) in the oriented graph. Lastly, given an orientation 
fi, let Ev,q be the subspace of Ev consisting of all vectors (x^) such that x\ h = whenever 
h£H\ti. 

Fix an /-graded k- vector space V of dimension- vector v and an orientation f2. Let (i, a) G S u . 
By definition, a flag of type (i, a) is a decreasing filtration V = V° D V 1 D • • • D V m = of 
/-graded vector spaces such that V fc_1 /V fc has dimension vector a^ai h . Let T\ a be the set 
of all flags of type (i, a) and let J-- l)SL be the set of all pairs (x, V") € Ev,fi x -T^a such that 
each V fc is stable by the action of x. Let Tr^ a : J 7 ;^ — > Ev,si be the first projection and set 
A,a;fi = (^a):!) where 1 is the trivial local system on J-i a . By the Decomposition Theorem, 
-/i,a;f2 is a semisimple complex. 

Let T^v.fi be the set of isomorphism classes of simple perverse sheaves L such that L[d] appears 
as a direct summand of the sheaf Zi ia; fh for some (i, a) E S u and some d G Z. Let Qv,f2 be 
the smallest full subcategory of the category of bounded complexes of constructible sheaves 
on Ev,si that contains the sheaves L^ ^.q and that is stable by direct sums, direct summands, 
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and shifts. Lastly, let /Cv.fi be the abelian group with one generator (L) for each isomorphism 
class of object in Qv.fi) an d with relations (£[1]) = (L) and (L) = (L 1 ) + (L") whenever L is 
isomorphic to L' © L". (Thus our /Cv.fi is the specialization at v = 1 of the /Cv.fi defined in 
Section 10.1 of [36].) 

Given v G Q+, the groups /Cv.fi) for V of dimension- vector v, can be canonically identified. 
We thus obtain an abelian group JC V q equipped with isomorphisms /C^q = /Cv.fi for any V of 
dimension-vector v. With this notation, "Pv.fi gives rise to a Z-basis of K, u q which does not 
depend on V. We set /Cq = ® p& q + ^,fii this is a free Z- module endowed with a canonical 
basis. 

We endow JCq with the structure of an associative Q+-graded algebra and we define an isomor- 
phism of algebras An : f — > JCn as in Sections 10.2 and 10.16 of |36| . Then An(6; a ^) = (-Z>i, a ;fi) 
for each (i, a) € S„. 

By Theorem 10.17 in [36], the inverse image of the canonical basis of /Co, by An does not 
depend on fL This inverse image is called the canonical basis of f; it is a basis of canonical 
type. By Section [2.41 there is thus a unique isomorphism of crystals from B(—oo) onto the 
canonical basis; following Kashiwara, we denote this isomorphism by G. In the sequel, given 
b G B(—oo) and V of dimension-vector wt(6), we denote by L^.fi the element in "Pv.fi such 
that (£&,q) = Xn(G(b)) in /C v ,fi- 

For an orientation Q and for h G H, we set £n(h) = 1 if h G O and £n(h) = — 1 otherwise. 
Given an /-graded k- vector space V, let Av.fi be the set of all nilpotent elements x = (xh) in 
Ey such that for each i G I, 

e^hjxhx-^ = 0. 

heH 

h"=i 

This set Av.fi is called the nilpotent variety. 

Up to a canonical bijection, the set of irreducible components of Av.fi depends only on the 
dimension-vector v of V, and not on V or fi ( [36] . Sections 12.14 and 12.15). We denote this 
set by Zjy and we set Z = |_l„ g Q Z y . Then Z can be endowed with the structure of a crystal 
isomorphic to B(—oo) ([28J, Theorem 5.3.2). Given b £ B(—oo) and V of dimension-vector 
wt(6), we denote by A&q the irreducible component of Av.fi that corresponds to b. 

Up to a canonical isomorphism, the space of Q-valued, Gv-invariant, constructible fonctions 
on Av.fi depends only on the dimension- vector v of V; we denote it by M(v). In Section 12 
of [36] . Lusztig endows M = M(y) with the structure of an algebra and constructs an 

injective homomorphism k : f — > M (this morphism is denoted by 7 in [36] and by k in [39]). 
The map k is defined so that for each (i, a) € S Ul the value of K;(oj a ' > ) at a point x G Av.fi is 
the Euler characteristic of the set of all x-stable flags of type (i, a) in V. 

Each irreducible component X of Av.fi contains a dense open subset Xq such that any function 
in K,(f u ) is constant on Xq. We denote by 5x '■ % — > Q the linear form obtained by composing 
K with the evaluation at a point of Xq. By Section 12.14 in [36] or by Theorem 2.7 in [39] . 
the elements 5x, for X G Z„, form a basis of the dual of %. Gathering the corresponding 
dual bases in f u for all v G Q+, we get a basis of f. This is the semicanonical basis, and it 
is of canonical type. There is thus a unique isomorphism of crystals from B{— 00) onto the 
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semicanonical basis; we denote this isomorphism by S. Comparing the constructions in [28j 
and in [39J, one checks that for any b 6 B(—oo), the dual vector to S(b) is the 5x with 
X = A-b,Si- 111 other words, the indexations of the semicanonical basis and of Z by B(—oo) 
agree. 

4.2 Condition for singular supports 

In the context of Section 14.11 the trace duality allows us to regard Ey as the cotangent space 
of Ev,n- Lusztig proved ([36], Corollary 13.6) that the singular support of a complex in Qv,n 
is the union of irreducible components of Av,f2- In this context, Kashiwara and Saito (|28|. 
Lemma 8.2.1) proved that 

Afc",Q Q SS(L b i t n) => b' < str b" . 

4.3 Degeneracy order between quiver representations 

We continue with the case where A is a symmetric Cartan matrix and assume in addition 
that A is of finite type. We fix v 6 Q + and an /-graded k-vector space V of dimension-vector 
v. For each orientation f2 and each element b £ B(—oo) of weight v, there is a GV-orbit 
G b q C Ey,!) such that the perverse sheaf is the intersection cohomology sheaf on 6^ q 
w.r.t. the trivial local system on &b,Q- 

Proposition 4.1 Let b' and b" be two elements of weight v in B(—oo). If b' < po i b" , then 
&b' Q =? ^6" fi f or a tt orientations Q. 

Proof. Fix an orientation Q. For \x and v in Q + , define 

iei heQ 

The oriented graph Q = (I, 0) is a Dynkin quiver. Given a positive root a, we denote by 
M(a) the indecomposable kQ-module of dimension-vector a. Ringel (|45j, p. 59) has shown 
that 

dim Hom kQ (M(a), M(/3)) = max(0, (a,/3) n ), 

(4) 

dimExt kQ (M(a),M(/3)) = max(0, -(a,/3) n ). 

Choose i £ adapted to Q ([35J, Section 4.7 and Proposition 4.12 (b)). As in Section f3.1| 
the word i defines a sequence of positive roots and a sequence (7^) of chamber coweights. 
By Proposition 7.4 in [3j, we have, for any k £ {1, . . . , N}, 

fa,?) = <&,?>ir 
It follows that for any k and £ in {1, . . . , N}, we have 

dimHom kQ (M(/3 £ ),M(/3 fc )) = max(0, (7*, ft)) = 



(7*1/81) if*>*, 
if k < t 
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For b € B{— oo) of weight is, the Gv-orbit q is the set of all x € Ev,n such that 

(V, x) M(/3i) eni e • • • M(/3 N )® nN 

as kQ-modules, where (m, . . . , n^) is the Lusztig datum of b in direction i (|35j. Sections 4.15— 
4.16). 

Assume that b' < po i b". We then have n^ft') <j ni (£>"). This inequality is equivalent to the 
fact that for each k G {1, . . . , N}, 

dimHom k Q((V,x'),M(/3 fc )) < dimHom kQ ((V, x"), M(f3 k )), 

where x' € ^b',Q an d x " £ &b",n- The inclusion o 5 now follows from Riedtmann's 

criterion [MflO] . □ 

Remark (i) The converse statement to Proposition 14.11 is true in type A. This comes 

from the fact that in this case, any chamber coweight can be written as • • • s^utf , 
where i G 3£ is compatible with an orientation (see the proof of Proposition A. 2 in [1]). 

(ii) Let us go back to the problem studied in Section 14.21 Let b' and b" in B(—oo) have 
the same weight. Given an orientation 0, it is known that Ay q is the closure of 
the conormal bundle to Of," n (see [29], Section 5.3 or [3], Section 7.3). Therefore, in 
order that Ay^n C SS(Lt,>,n), it is necessary that Ob",n Q Oy Since the condition 
Aft" n C SS{Lyp) does not depend on Q (|28j. Theorem 6.2.1), we must in fact have 
C&' n 5 0&" n for all orientations f2. In type ^4, this means that 6' < po i b" by the 
previous remark. We do not know if this result extends to the other types. 

4.4 Comparison between the canonical and the semicanonical bases 

We continue to assume that the Cartan matrix A is symmetric and of finite type. As both the 
canonical and the semicanonical bases are of canonical type, the transition matrix between 
them is lower unitriangular w.r.t. the order < str (see Proposition I2.6p . Our aim now is to 
compare these bases w.r.t. the order < po i- 

Our method is to use a PBW basis as an intermediary. Conditions on the transition matrix 
between the canonical basis and a PBW basis were obtained in Corollary 13.61 We now focus 
on the transition matrix between the semicanonical basis and a PBW basis. 

Lemma 4.3 Let i £ 3£ , n € N w and b € B(—oo). If S(b) appears with a nonzero coefficient 
in the expansion of on the semicanonical basis, then nj(6) >j n. 

Proof. We can of course assume that i£j and b have the same weight; call it v. As before, i 
defines a sequence (/?/-) of positive roots and a sequence (7^) of chamber coweights. 

The coefficient of S(b) in the expansion of an element u G f u on the semicanonical basis is 
equal to 5 x (u) = k(u)(x), where x is a general point in A^q. By definition of the algebra 
structure on M, if this number is nonzero for u = , then there is a filtration 

V = V 3Vi5-O Vjv-i D Vat = 
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by ^-stable /-graded vector spaces such that the dimension-vector of Vfc_i/Vfc is rikftk- 

Theorem 6.3 in [3j tells us how to extract the BZ datum of b from the pair (V,x), viewed as 
a representation of the preprojective algebra II. Specifically, if we introduce the II- modules 
TV (7) as in Section 3.4 of then M 7 (6) = dimHom n (iV(7), (V,x)). 

Let k € {1, . . . , ./V} and set w = ■ ■ ■ Si k . Observing that (V&, x) is a Il-submodule of (V, x) 
and using Proposition 4.3 in [3], we get 

(wu% h , ^(b)) = M^v (b) > dimHom n (A^<),(V fc ,x)) > 

where Uf. is the dimension- vector of V^.. Substituting V}. = wt(6) — Y2t=i n tftt an d wui^ = — 7fc, 
we get exactly the inequality asked for in the definition of rii(6) >; n. □ 

Theorem 4.4 The transition matrix between the canonical and the semicanonical bases is 
lower unitriangular w.r.t. the order < po i- 

Proof. Proposition [34] Corollary 13.61 and Lemma [4.31 readily imply that the transition matrix 



is lower triangular w.r.t. the order < po i- In addition, Proposition 12.61 (ii) guarantees that the 
diagonal coefficients are equal to 1. □ 

Remark 4-5. The proof of Proposition 12.61 relies on the observation that the moves preserve 
the coefficients of the transition matrix between two bases of canonical type. Using Theo- 
rem 331 we then see that the transition matrix between the canonical and the semicanonical 
bases is also lower triangular w.r.t. the order < defined in Remark 13.31 and obtained by "sta- 
bilizing" <p i under the moves ~. In addition, this transition matrix is also invariant under 
Saito's crystal reflections (see [2|, equation (3)); we can thus weaken again our order by in- 
troducing a further move. (The author borrowed this idea from Kashiwara and Saito, see 
Lemma 8.2.2 in [28].) 



5 A study in types A$ and D4 

In [28] . Kashiwara and Saito discovered a situation where A^// ^ C SS(Lbi t Q) for two elements 
b' 7^ b" of B( — oo), in the notation of Section [4.21 In [16J, Geiss, Leclerc and Schroer made a 
more detailed investigation of this situation, and observed that for these elements, the element 
S(b") do occur in the expansion of the canonical basis element G(b') on the semicanonical basis. 



By Proposition 12.61 (h) and Theorem 14. 4| it follows that b' < str b" and b' < po i b" . 



Geiss, Leclerc and Schroer explain that these phenomena are related to the fact that the 
algebra Q[N] has a tame cluster type, namely E^' 1 ^, and that the counterexample is located 
precisely at one of the imaginary indecomposable roots of this elliptic root system. Leclerc 
explained to the author that the other imaginary root gives rise to a similar counterexample, 
and that the story can be repeated word for word in type D4. 

Our aim here is to add a small piece to the almost complete description of the situation given 
in |16j : we will compute explicitly the elements G(b') and G(b") above, in a way that will 
allow us in the next section to compute the image of G(b') by the quantum Frobenius map 
and the quantum Frobenius splitting. 
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5.1 Statement of the results 



Our results can be stated in an uniform way for four situations, numbered (I)-(IV). In each 
case, and for each p > 1, we define a product E p of crystal operators and elements £ p and 
i] p in f, as in the following table. The first two cases are in type A$, with the vertices of the 
Dynkin diagram sequentially numbered. The last two cases are in type -D4, where the index 
of the central node is 2. 



Type A 5 



E p 



(e 2 e 4 ) p (eie|e 5 )P (e 2 e 4 ) p 

q(p)q{p)^ (q{p) q^p) q(p)^ ^(P)fl(p) 



) 



j(p) fl (ph 



^(p) q&p) Q<yP)^ 



{ef p) ef p) ) (e^ef^ef) (e. 



II Type A 5 



E p = (ei~elh) p (e 2 e 4 ) 3p {helhY 



(q(p) q(?p) q(p)^ (q^0^ p ^ (Q^of p) Q ( f > '} 



(p) n(?P) q(p)^ (#( 3p )#( 3p )) [Q{ 



III Type D 4 



E p = e\ (eie 3 e 4 ) p e\ 



ip 

Vp 



q(P) 

7 2 

9 (P) 



(p)a(p)a(p) 



a(p) 
7 2 

pP) 
J 2 



)(p)o(p)o(p)\ nip) 



IV Type L> 4 

E p = (eie 3 e 4 ) p (eie 3 e 4 ) p 

Z P = (e^e^e^) ef p) (e ip) e ip) e ip) ) 

( ft{p) a(p) a(p)\ a(3p) I n( 2 P) n( 2 P) o{ 2 P)\ a(3p) ( o(p) n(p) n(p)\ 



»7p 



For each (r, s) € N 2 , we set b rjS = E r+s E r l; this is an element in B( — oo). 

Proposition 5.1 Let r 6 N. T/ien 6 rj o is maximal in B(—oo) w.r.t. the order < s t r - Further, 
if~B is a basis of canonical type off, then £ r is the element o/B indexed by b r ^ in the bijection 
B(-oo) ^ B. 

Proposition 15. II is proved in Section f5.2l 

Recall that G(b r ^ s ) and S(b rtS ) denote the elements indexed by b r ^ s in the canonical and 
semicanonical bases of f. Proposition 15.11 tells us that £ p = G(6 Pj o) = S(bp.o)- We now 
look for similar expansions of rj p on the two bases, canonical and semicanonical. 
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Theorem 5.2 (i) Let (r' , s' ,r" , s") G N 4 . Then 

b r ',s' <str K",s" K',s' ^poi K",s" ( r ' + 2s' = r" + 2s" anc? r' < r"). 

(m,) For eac/i p € N 7 

V P = G(b , P ) + G(6 2)P _i) + G(b 4 , p -2) + ■■■ + G(b 2p ,o). 
(Hi) For each (r,s) £ N 2 , 

{S(b 2r ,s)*,11r+s} = 

The proof of Theorem 15.21 occupies Sections I5.3H5.6I 

Remark 5.3. Recall the notation of Section [4,li Let v E Q + , let be an orientation, let V 
be an /-graded k- vector space of dimension- vector z^, and let (i,a) € S u . By Theorem 2.2 
in (46] . the characteristic cycle of Li^n is the projection on T*Ev,o, of the intersection in the 
ambient space T*(J r i ja x Ev,n) of J-i ja x T*Ev,n with the conormal bundle of J-i )SL . (In this 
recipe, J 7 ;^ is identified to the zero section of T*T\ a and intersection means the intersection 
product in homology or in algebraic geometry.) 

Let j)6N and take (i, a) such that 0j ' = 7] p . Looking over a general point of Afe 2rs , where 
r + s = p, the intersection is transversal and consists of ( 2 r r ) points. (These are the same 
points as those occurring in the proof of Theorem I5.2l|(iii)| ) The multiplicity of [Aj, 2rs ] in the 
characteristic cycle of Li i&; r2 is therefore equal to this binomial coefficient, up to a sign. 

Take p = 1. The multiplicity of [Af, 2 J in the characteristic cycle of Li ^.Q is thus ±2. A similar 
calculation shows that the multiplicity of [Ab 20 ] in the characteristic cycle of Li) 20 ^ is equal 
to ±1. In addition, the proof of Theorem 15. 2l|(ii)| gives L- i a .Q = L^ 1 q © L^ 2 q. We conclude 
that Afe 2 is contained in the singular support of Lb l5 n- 

The elements b and b' of Kashiwara and Saito (|28j, Section 7.2) are our elements 60,1 and 62,0 
in case I. The arguments above thus provide a new proof of Theorem 7.2.1 in [28J. 

5.2 Proof of Proposition 15.11 

Though each case requires its own set of calculations, we will content ourselves with treating 
the case I. 

We fix r € N. Standard tools for crystal combinatorics allow to compute the Lusztig data of 
b r fi w.r.t. the reduced words 

i = (2,4,1,3,5,2,4,1,3,5,2,4,1,3,5), 
j = (1,3, 5,2, 4,1, 3, 5,2, 4,1, 3, 5,2, 4). 

One finds 

ni(6r,o) = (r, r, 0, 0, 0, 0, 0, 0, 0, 0, r, r, 0, 0, 0), 
nj(M = (0, 0, 0, r, r, 0, 0, 0, 0, 0, 0, 0, 0, r, r). 
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One deduces that 

<Pi(b r ,o) = <Pi{<r{b r>0 )) = < . 

if z G {1, 3, 5}. 

We claim that an element b 6 B( — oo) such that wt(6) = wt(6 rj o) an d such that 

¥>i(Z>) > <£i(&r,o) and <pi(a(b)) > (pi(a(b rfi )) (5) 
for each i 6 {1, . . . , 5} is necessarily equal to b r fi. 

To prove this claim, pick such a b and set t = ip2(b), u = (p2{&{b)), V = o"(/2 nax a"(6)) . By 
Proposition 5.3.1 (1) in |28| . we have 

t = m&x(<p2(b'),u + (a~2 , wt (£/))) = max(^2(&')> r ~ u ) • 

Since t > r and u > r, this forces <^2{b') = t. Therefore, in its expansion on the basis of simple 
roots, the (^-coordinate of wt(fe') is thus at least t, so 2r — u > i. This forces t = u = r. 
By symmetry, we have <^4(^) = V 9 4( ,T (^)) = r - Further, the crystal operations at vertex 2 
commute with the crystal operations at vertex 4, so the element b" = o^/Jo^ft')) satisfies 
Mb") = Mb") = r. 

Now b'" = /1/3 /£ 1 is the unique element in B(—oo) with weight r{a\ + 2«3 + 0:5). We thus 
necessarily have b'" = f^flb", and we conclude that b = a o (f^fl) o" (/2/I) (&"')• This 
reasoning holds in particular for 6 ri o, whence our claim that 6 = 6 rj o- 

From this, it immediately follows that 6 ri o is maximal in B(—oo) w.r.t. the order <str- There- 
fore, all bases of canonical type share the same element at this spot, by Proposition I2.6l[(ii)| 
It remains to prove that this element is £ r . 

Let us adopt the setup of the definition of the semicanonical basis. Pick an orientation of 
the Dynkin diagram and an /-graded k-vector space V of dimension-vector wt(6 r> o)- Let 
b 6 B{— 00). By construction (see Section HTTjl . the value of the constructible function ft(£ r ) at 
the general point x of q is nonzero only if V contains x-stable subspaces W and W" such 
that W and V/W" have dimension- vector r(o<2 + 0:4). This latter condition is equivalent 
to ([5]), hence to b = b r ^; when it is fulfilled, W' and W" are unique and satisfy W C W", 
which leads to n(£, r )(x) = 1. 

To sum up, (S(b)*,£ r ) is equal to 1 if b = b r $ and to otherwise. We conclude that £ r = S(b r> o), 
as announced. 

5.3 Proof of Theorem 1531 pj 



Again, we restrict our attention to the case I. 
We set v = ai + 2a2 + 2a^ + 2«4 + 05. 

We fix (r, s) £ N 2 . The weight of 6 rjS is (r + 2s)za As in Section [5.2| a direct computation 
gives the Lusztig data of b r<s w.r.t. the reduced word i: 

ni(&r, s ) = (r + s, r + s, 0, 0, 0, s, s, 0, 0, 0, r + s, r + s , 0, 0, 0). 
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Let Q be the orientation 

1 — >2< — 3 — > 4 < — 5 

of the Dynkin diagram and let Aq be the preprojective algebra it defines. A A^-module is the 
datum of a pair (V,x), where V is an /-graded k-vector space and x £ Av,n- 

The category of A^-modules is tame and is described in full details in |16| . We refer to this 
paper for more information. As usual, we denote by Si the simple A^-module of dimension- 
vector a.i. Let P and Q\ be the following A^-modules, where A is a parameter in k \ {0, 1}. 



-1/ 


(JK 




Al) 


1 




33 




(5K 


22 


/ \ 


x-h 

44 


(oi)/ 






Ai 


i 




33 




-i\ 


(oi)/ 
2 




\(io) 
4 




x(io) 

5 

"-i 



(Al)/ 
2 



33 



x(n) 
4 



P 



Qx 



In these pictures, as customary, a digit i denotes a basis vector in the vector space Vj, and 
the small matrices that adorn the arrows indicate the action of the arrows h. The module P is 
projective and injective. Each module Q\ lies at the mouth of an homogeneous tube, whence 
Ext 1 (Q A ,g M ) = 0for A//i. 

We fix an /-graded k-vector space W of dimension-vector v. Since the module P is projective, 
it is rigid: the closure of the orbit {x E A W 2 q \ (W 2 ,x) = P} is an irreducible component 
of A W 2 q. The orbit of each module Q\ has codimension 1 in A\v,si; therefore, the closure of 
the union of these orbits is an irreducible component of Aw.fi. 

Let (r, s) € N 2 . By Section 2.6 in |16| . the closure of the set of all points x G A W r+2 S q such 
that (W r+2s , x) is isomorphic to a module of the form 

M r:S = Q Xl e ■ ■ ■ e Q\ r e p e ■ ■ ■ e p 

s times 

is an irreducible component A^q of A W r+2s q. 

Observing that the word i is adapted to the orientation £1, we can determine the Lusztig datum 
of b in direction i by looking at the multiplicities in a Krull-Remak-Schmidt decomposition of 
the restriction of M r ^ s to the quiver (/, Q) (see Section 7.3 in [3] for the full justification of 
this procedure). We find 

ni (fe) = (r + s, r + s, 0, 0, 0, s, s, 0, 0, 0, r + s, r + s, 0, 0, 0) = n^s), 

from where we conclude that b = b r ^ s . 
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Using the definition of the crystal structure on irreducible components of the nilpotent vari- 
eties, one then deduces that 



b r>s = a(b rjS ) and <pi(b r , s ) 



r + s ifiG{2,4}, 
if i G {1,3,5}. 



Similarly, for {t\,t^,t^) G N 3 and b = e^e^e^b riS , a general point in A^q is the datum of the 
structural maps of a A^-module isomorphic to something of the form 

Qm e • • • e Q Xr e p® s e sf 1 e sf t3 e sf t5 , 

whence 

'r + s ifie{2,4}, 



e* 1 e{ 3 e* 5 b r>s = a (e* 1 e* 3 e* 5 b r ,s) and ^ (e* 1 e* 3 4* 6 r>s ) 



*i if* g {1,3,5}. 



Given (r' , s' ,r" , s") G N 4 , the equivalence 

&r',s' ^str ^r",s" { r ' + 2s' = r" + 2s" and r' < r") 

now follows from the definition of < s tr- 

If 6 r / jS / <p i b r " s /i, then 6 r / jS / and 6 r « s « have the same weight, whence r' + 2s' = r" + 2s", and 
fiipr^s') < <Pi(b r " tS ") for all i, whence r' < r". The converse implication 

(r' + 2s' = r" + 2s" and r' < r") ==> b r > iS > < po i 6 r ",s" 

follows from the two following facts: first, Pol(&o,i) C Pol(i>2o)j second, for any (r, s) G N 2 , 
Pol(6 rjS ) = rPol(6i o) + sPol(6o,i), where the sum is the Minkowski sum of convex bodies. The 
first fact can be shown either by a direct computation, or as a consequence of Theorem 14.41 
once noticed that 

(S(6 2 ,o)*,G(&o,i)) = (S{b 2j0 y, m ) - (S(6 2 ,o)*,G(6 2i0 )) = (f\ - 1 ^ 0. 

The second fact follows from the construction of Pol(6) given in [3] or from Remark 3.5 (ii) 
in g]. 

5.4 Proof of Theorem I5.2l|(iii)| 

We keep the notation of the previous section. We label the oriented edges in H as follows. 

hi h 2 h 3 Ii4 

i CZ^ 2 CZ^ 3 cz;;::: 4 CZZ; 5 

hi h2 hi hi 

From the datum (V, x) of a Afj-module, we will define four maps 



( X h 2 \ 

j/:ViffiV 5 1 4 > v 2 ev 4 , 2 :V 3 ^4v 2 ev 4 , 

^:V 2 0V 4 1 4 ) V!$V 5 , z: V 2 V 4 ( 2 3 j > V 3 . 
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In the case of P, both maps y and z are injective and both maps y and z are surjective. The 
subspace im y (~1 im z has dimension- vector a<i + 04 (it is linearly spanned by the 2 and the 4 on 
the fifth line of the picture of P). The subspace ker y + ker z has dimension- vector 3(«2 + 04) 
(it is spanned by the 2 and the 4 on the third and fifth lines of the picture of P). In addition, 
(yy) (ker y + ker z) = im y n im z and (yy) _1 (im y fl im z) = ker y + ker z. 

In the case of Q\, both maps y and z are injective and both maps y and z are surjective. We 
have im y n im z = ker y + ker z; this subspace has dimension- vector a 2 + 04 (it is linearly 
spanned by the 2 and the 4 on the third line of the picture of Q\)- This subspace is also the 
kernel as well as the image of yy. 

Let (r, s) G N 2 . Set p = r + s and V = W p . Let (j, a) G be so that r? p = e] a) . A flag of 
type (j, a) in V is the datum of subspaces Xj C Vj for i £ {1, 3, 5} and of 2-steps nitrations 
C X- C X-' C Vj for i G {2, 4} of suitable dimension, namely 

dimXi = dimX 2 = dimX^ = dimXs = p, dimX3 = 2p, dimX 2 ' = dirnX^' = 3p. 
Let x be a general point in At> 2rst Q. Thus, (V, x) is isomorphic to a A^-module of the form 

QAl © ■ ■ ■ © Q\2r @P@---@P 

s times 

where Ai, . . . , \2r are distinct. In agreement with this decomposition, we write V as a direct 
sum vW'eV( p '. 

We look for x-stable flags of type (j,a) in V. Since the maps y and z are injective, we must 
have y(Xi © X5) = z(Ks) = X' 2 © X4, for dimension reasons. Likewise, the surjectivity of y 
and z implies that y" 1 (X x © X 5 ) = z^ 1 (X 3 ) = X 2 ' © X4. Noticing that yy must map X 2 © X 4 ' 
to X 2 © X 4 , we get 

(yy) (ker y + ker z) C X 2 © X 4 C imy n imz, 

kery + kerz C X 2 © X 4 ' C (yy) _1 (imy fl imz). 

These conditions imply that X 2 , X 2 , X 4 and X 4 are compatible with the decomposition 
V = © and determine the intersections of these four subspaces with . For our 
problem of finding the x-stable flags of type (j,a), we can thus neglect \~( p \ Consequently, 
we now focus on and implicitly restrict the maps Xh, y, z, y and z to this subspace. 

We also simplify the notation by writing X 2 instead of X 2 fl V^, and similarly for X 2 , X 4 
and X','. 

After this renaming, dimX 2 = dimX 4 = r and dimX 2 = dimX 4 = 3r. Let Y 2 © Y4 denote 
the subspace imy fl imz in V^. Then dim Y 2 = dim Y4 = 2r. We must have 

X' 2 C Y 2 C X 2 , 

X 4 C Y4 C X 4 , 
(yy)(X 2 'ffiX 4 ') CX' 2 ©X 4 , 
(zz)(X 2 '©X 4 ') CX 2 ffiX 4 . 
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Recalling the preprojective relations Xf ll x^ i + x^x^ = and x^x^ + x^x^ = 0, we can 
rephrase this in terms of representations of a tame quiver: 




Choosing adequate bases in V 2 an d V4 , the linear maps on the right diagram are given 
by the identity matrix of size 2r, except for the top horizontal arrow, which is represented by 
a diagonal matrix with coefficients Ai, . . . , \2r- Subrepresentations of the required dimension 
are obtained by taking r among the 2r eigenspaces of the composed map 

( X h3 X h 2 ) ( x h s x h 3 )( x h 2 x h 3 ) ( x h 2 x h 2 )- 

All in all, we have ( 2 r r ) x-stable flags of type (j,a) in V. The Euler characteristic of this set 
of flags is thus equal to ( 2 r r ), and also to fc(Oj a ^)(x) = (S(b2 r ,s)*, Vp) ( see Section |4~T|) . 

5.5 Analysis of extensions of quiver representations 

Again, we consider the Dynkin diagram of type A$. The reduced word 

i = (2,4,1,3,5,2,4,1,3,5,2,4,1,3,5) 
is adapted to the following orientation Q, in the sense of [35], Section 4.7. 

1 — > 2 < — 3 — > 4 < — 5 

Our interest lies in the representation theory over k of the quiver Q = {I, ft). The dimension- 
vector map induces a bijection from the set of isomorphism classes of indecomposable repre- 
sentations of Q onto the set of positive roots (Gabriel's theorem). For each positive root (3, 
we pick an indecomposable kQ-module M(/3) of dimension-vector /3. These modules can be 
organized in an Auslander-Reiten quiver, as follows. 

M(a 1>2 ) M(a 3A ) M(a 5 ) 

y x / n y 

M(a 2 ) M{a lA ) M(a 3 , 5 ) 

\ y \ y \. 

Af(a a>4 ) M(ai i5 ) Af(a 3 ) 

y n y x y 

M(a 4 ) M(a 2>5 ) M(a 1<3 ) 

n. y \ y \ 

M(a 4 , 5 ) M(a 2i3 ) M(a x ) 
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Here, we wrote ctjj for «j + CKj+i + • • • + aj. The enumeration (/3i, . . . ,/3is) of the positive 
roots defined by i, namely 

(o 2 , o 4 , Oi, 2 , 0:2,4, 0:4,5, "1,4, "2,5, 03,4, 01,5, a 2 , 3 , "3,5, 01,3, "5, "3, 

can be read from this Auslander-Reiten quiver, proceeding columnwise from the top left corner 
to the bottom right corner. The simple kQ-modules are of course the modules M(aj), for 
% G /; as customary, we denote them by Si. 

Consider the following lists of kQ-modules. 



t 


±v±i 








1 


M(a 2 ) 









2 


M(ai, 2 ) 




M(ai) 




3 


M(ai, 2 ) 6 


BM(a 2i4 ) 


M(a M ) 




4 


M (ai >2 ) € 




M(oi, 5 ) 




5 


M (ai >2 ) € 


eM(« 2 , 3 ) 


M(ai, 3 ) 




6 


M(a 2 , 4 ) 




M(a 3 , 4 ) 




7 


M(ai, 4 ) 




M(ai) © 


1 M(a 3 , 4 ) 


8 


M (ai >4 ) € 




M(ai, 5 ) 


© M(a 3 , 4 ) 


9 


M (ai, 4 ) € 


BM(a 2i3 ) 


M(ai )3 ) 


© M(a 3i4 ) 


10 


M(o 2 , 5 ) 




M(o 3 , 5 ) 




11 


M(ai, 5 ) 




M(ai) 6 


'M(a 3 , 5 ) 


12 


M(oi, 5 ) ( 


5 Af (a 2)3 ) 


M(oi, 3 ) 


©M(a 3 , 5 ) 


13 


M(a 2 , 3 ) 




M(a 3 ) 




14 


M(ai, 3 ) 




M(ai) 6 


iAf(a 3 ) 



Proposition 5.4 Lei -> S2 -> M -> JV -> fc a short exact sequence of kQ -modules. 
Then there exists t G {1, . . . , 14} and a kQ-module L such that M = M t ®L and N = N t ®L. 

Proof. Let K = {1,3,4,6,7,9,10,12}. In the kQ-module M(f3k), the vector space attached 
to the vertex 2 is nonzero if and only if k G K. In this case, it is one dimensional, spanned by 
a vector e&. 

We endow K with an order by saying that k >- I is there is a path of positive length from 
M(/3k) to M{f3i) in the Auslander-Reiten quiver. Thus for instance a 2)4 y 0:1,3 but Oi, 2 / a 2 , 3 . 

Writing M as a direct sum of indecomposable modules, we find an isomorphism 

15 

9 :M^0M(&)0W tl 
k=\ 

where the vector spaces W k account for the multiplicities. Then (g o f ){e\) has the form 
Efceif e k ® w k, where w k eW k . 
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Using the explicit form of the modules M(/3fc), one sees by a case-by-case analysis that it is 
possible to modify g so as to cancel the elements wg each time there is a k >~ I such that 
Wk 7^ 0. After this modification, the elements in the set K' = {k € K \ Wk ^ 0} are pairwise 
incomparable. This leaves a list of fourteen possibilities for K' (note that K' cannot be empty). 

For k £ K', choose a complementary subspace W' k in Wk to the line hwk, and for k ^ K', set 
W' k = W k . Let 

15 

L = 0M(&)®W£. 
fc=i 

Then M = M t © L for a certain t G {1, . . . , 14}. In this isomorphism, the image of / is 
contained in M t , so the cokernel N of / is isomorphic to N t ® L. □ 

One can of course analyze in a similar fashion the extensions by S4, using for instance the 
diagram automorphism. 

To a kQ-module M, we associate the row vector n(M) = (ni, . . . ,7115), where is the 
multiplicity of M{fik) in a Krull-Remak-Schmidt decomposition of M. Then M i-> n(M) 
induces a bijection from the set of isomorphism classes of kQ-modules onto N 15 . 

Consider the following elements in N 15 . 



Wi 




( 1, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


-1, 


0, 


1, 


1 


w 2 




( 0, 


1, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


-1, 


0, 


1, 


1, 





w 3 




( 0, 


0, 


1, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


-1, 


0, 


1, 





W4 




( 0, 


0, 


1, 


0, 


0, 


0, 


1, 


0, 


-1, 


0, 


0, 


-1, 


0, 


1, 


1 


w 5 




( 0, 


0, 


1, 


1, 


0, 


-1, 


0, 


0, 


0, 


0. 


0, 


-1, 


0, 


1, 


1 


w 6 




( 0, 


0, 


0, 


1, 


0, 


0, 


0, 


-1, 


0, 


0, 


0, 


-1, 


0, 


1, 


1 


W7 




( 0, 


0, 


0, 


0, 


0, 


1, 


1, 


-1, 


-1, 


0, 


0, 


-1, 


o, 


1, 


1 


w 8 




( 0, 


0, 


0, 


0, 


0, 


1, 


1, 


0, 


-1, 


-1, 


-1, 


0, 


1, 


1, 





w 9 




( 0, 


0, 


0, 


1, 


0. 


0, 


0, 


0, 


0, 


-1, 


-1, 


0, 


1, 


1, 





W10 




( 0, 


0, 


0, 


1, 


1, 


0, 


-1, 


0, 


0, 


0, 


-1, 


0, 


1, 


1, 





Wn 




( 0, 


0, 


0, 


0, 


1, 


1, 


0, 


0, 


-1, 


0, 


-1, 


0, 


1, 


1, 





W12 




( 0, 


0, 


0, 


0, 


1, 


0, 


0, 


0, 


0, 


0, 


-1, 


0, 


0, 


1, 





W13 




( 0, 


0, 


0. 


0, 


0, 


0, 


0, 


1, 


0, 


0. 


-1, 


0, 


1, 


0, 





W14 




( 0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


1, 


0. 


-1, 


-1, 


0, 


1, 





W15 




( 0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


1, 


0, 


-1, 


0, 


0, 


1 


Wi 6 




( 0, 


0, 


0, 


0, 


0, 


1, 


0, 


-1, 


0, 


0, 


0, 


-1, 


0, 


1, 





W17 




( 0, 


0, 


0, 


0, 


0, 


0, 


1, 


0, 


0, 


-1, 


-1, 


0, 


o, 


1, 





X 




( 0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


1, 


1, 


-1, 


-2, 


-1 


x' 




( 0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


1, 


0, 


-1, 


-1 


y 




( 1, 


1, 


0, 


0, 


0. 


0, 


0, 


0, 


0, 


0, 


1, 


1, 


0, 


0, 





z 




( 1, 


1, 


0, 


0, 


0, 


1, 


1, 


0, 


0, 


0, 


1, 


1, 


0, 


0, 






Corollary 5.5 Let p G N and let M et N be two \tQ -modules. If there is a short exact 
sequence 

-> S® p © Sf p -)■ M -> N -> 0, 
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then n(M) — n(N) — px belongs to the N-span of the vectors 



Proof. With the notation of Proposition 15.41 it suffices to check that each n(M^) — n(A^) — x' 
can be written as a (possibly empty) sum of vectors w/%. □ 



5.6 Proof of Theorem jjp) 



As before, we focus on the case I. 

Let v = ot\ + 2a2 + 2«3 + 2a^ + as and let p G N. Define (j, a) G S pu so that rj p = . Let 
V be an /-graded k-vector space of dimension-vector 2pu and recall the notation set up in 
Section 14.11 To show Theorem 15.21 (ii) it suffices to prove the equation 

£j,a;Q = Lb 0>p ,Q © Lb 2>p _ lt Q © £&4,j,-2,n © • • • © £& 2 j,,o,fi- (6) 

To prove (0), we will show that the map 7rj a is semismall with respect to the stratification 
given by the Gv-orbits on Ev,n and identify the relevant strata. The precise statement is 
given in Proposition 15.61 below. 

We regard a flag of type (j, a) in V as a 5-step filtration 

V = V° D V 1 D V 2 D V 3 D V 4 D V 5 = 0, (7) 

such that the dimension-vector of V fc_1 /V fc is p(a2 + 04), p{cx.\ + 2ct3 + Q5), or 2p(ct2 + 04) 
according to whether k € {1, 5}, k G {2, 4}, or k = 3. 

To a row vector n = (m, . . . , W15) in N 15 , we associate the weight |n| = n\fi\ + • • • + ^15^15. 
This is the dimension-vector of any kQ-module M such that n(M) = n. 

A point (x, V") in J-j a yields kQ-modules = (V fc /V^,x), for all k < £. Given u and v 
in N 15 such that |u| = 2pv and |v| = pv, we denote by J 7 "^ the set of all (x, V) € Jj )a such 
that n(Mi ) 3) = v and n(Mo5) = u. 

Likewise, for u G N 15 such that |u| = 2pz^, we denote by ff u the set of all x G Ey^ such that 
n((V,x)) = u. This is a Gv-orbit in Ey,j]. If 6 G B(—oo) has Lusztig datum u in direction 
i, then L^ q is the intersection cohomology sheaf on £? u . 

In this fashion, we partition J-j a and Ev,sj into locally closed pieces. The first projection 
^j.a : J 7 Ev,si restricts to a map 7T U,V : T u,v — > €? u . 



Proposition 5.6 Assume that J-""^ 7^ 0. Then the map tt u,v is a locally trivial fibration with 
a smooth and connected fiber. Moreover, for x G U , 

2dim(7r u ' v )- 1 (:c) + dim ^ u < dim^a, (8) 

with equality if and only if u = 2{p — s)y + sz and v = u — py for some s G {0, . . . ,p}. 
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The Lusztig datum in direction i of the element b T)S is ry + sz (see Section 15, 3p . so for 
u = 2(p — s)y + sz, the intersection cohomology sheaf on U with coefficients in the trivial 
local system is Lf^,. s ,n- I n view of Proposition 15. 6| and since each stratum is simply 
connected, the Decomposition Theorem for semismall maps then implies equation ([6]). 

The remainder of this section is devoted to the proof of Proposition 15.61 We have to compute 
the difference A between the right and left-hand sides of ([8|) and to show that A > 0. The 
assertion about the smoothness and the connectedness of the fiber of 7r u,v will be proved on 
the way. 

Lemma 1.6 (c) in [36] gives dimJ-j a = AOp 2 . In addition, dimEv,ri = 48p 2 . 

The formulas (UJ) (see Section I4.3P give a recipe to compute the matrices H and E with entries 

h k jt = dimHom kQ (M(/? fe ),M(/3 £ )), 
e M = dimEx4 Q (M(/3 fc ),M(/3 £ )). 

We can then find the dimension of any GV-orbit contained in Ev,nJ by Lemma 1 in |llj . §3, 
we have 

dim Ev,q — dim U = uE u T , 

where the superscript T denotes the matrix transposition. 

Now we fix u and v in N 15 such that |u| = 2pv and |v| = pu and we fix x € 

If there exists a flag V* such that (x,V) £ J ru,v ', then we can consider the kQ-modules 
M k/ = (V k /V e ,x). They are related by 

M ,5 = M 1)5 (S® p Sf p ) and M , 4 = M 1)3 © {Sf p © S® p © Sf 2p © 5® p © Sf p ) , 

because 52 and S4 are projective and Si, S3 and ^5 are injective. Setting 

s = ( 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0), 
t = ( 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 1 ), 

we thus have n{M\^) = u — ps and n(Mo,4) = v + pt. Further, Corollary 15.51 asserts that 
u — n(Mo4) — px belongs to the N-span of the vectors w^. Denoting by W the matrix whose 
lines are the vectors w^, we deduce the existence of a row vector r = (tj, . . . , T-yf) in N 17 such 
that u — v — py = r W. 

The choice of a flag V* in the fiber (7r u ' v ) _1 (a;) can be decomposed in three steps: first the 
choice of V , then the choice of V 3 , and finally the choice of V 2 and V . 

We thus begin with V 1 . The vector space V2 has codimension p in V2 and contains the 
image of Xh x and Xh 2 ■ To choose it therefore amounts to choose a codimension p subspace in 
a space of dimension u\; in other words, to a point in a Grassmannian of dimension p{u\ —p). 
Likewise the choice of V4 amounts to the choice of a point in a Grassmannian of dimension 
p(u2 —p). (If p is larger than u\ or U2, then the fiber (7r u ' v ) _1 (x) is empty.) The choice of V 1 
therefore contributes a smooth connected variety of dimension p(u\ + U2) — 2p 2 to the fiber. 

Now suppose that V 1 has been chosen, and pick a kQ-module N such that n(N) = v. An 
x-stable /-graded k- vector subspace V 3 defines a kQ-module = (V 1 /V 3 ,x). The datum 
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of a V 3 such that n(Mi 3) = v is equivalent to the datum of a surjective morphism Mi 5 — > N, 
up to composition with an automorphism of N. Surjective morphisms form an open dense 
subset in HomkQ(Mx i 5, N) (or do not exist at all, in which case the fiber (tt u,v )~ 1 (x) is empty). 
Therefore the choice of V 3 contributes a smooth connected variety of dimension 

dimHom kQ (Mi ;5 , iV) - dim Hom^Q (N, N) = (u - ps) H v T - v H v T 

to the fiber. 

Lastly, we notice that the choice of V 1 and V 3 fully determines V 2 and V 4 : 

V 2 = {V| if ie {1,3, 5}, v 4 = |° Xi€ {1,3,5}, 

1 \V\ if z G {2,4}, 1 [Vf if* G {2,4}. 

In other words, the third step does not contribute further to the fiber. 

Taking every contribution into account, we find that the difference between the two sides 
of ([8]) is equal to 

A = -4p 2 + uEu T - 2pus T - 2(u -ps - v)Hv T . 

In this expression, we substitute u = v + py + r W. Then A is a polynomial of degree 2 in 
the variables v, p, and r. Our aim is to show that A > under the assumptions that the 
variables are nonnegative and that |v| = pv. 

The equation |v| = pv is equivalent to the system 

p - (v 3 + v 6 + vg + V12 + v 15 ) = 0, 
2p - (vi + v 3 + V4 + v 6 + v 7 + Vg + ViQ + vu) = 0, 

2p - («4 + Vq + V 7 + V 8 + Vg + ViQ + VU + Vu + Vu) = 0, 
2p - (v 2 + V 4 + V 5 + Vq + V 7 + Vs + Vg + V\\) = 0, 
V - («5 + V 7 + Vg + Vu + Vis) = 0. 

We denote the left-hand sides of these equations by L\, . . . , L5, from top to bottom. 

Let us write A = Ao + Ai + A2, where A^ collects the terms of degree d in the variables r^. 
Then 

A = vEv T +p[y{E + E T ) - 2s - 2(y - s) H] v T + p 2 (-4 + y Ey T - 2y s T ). 
If we add 

L 1 (L 1 -L2+vi 5 )+L 2 (L2+vi+vi2)+L 3 (L 3 -L2-L 4: +vu)+L4 : (L4 : +V2+vi 1 )+L 5 (L 5 -L4 : +v 13 ) 
to Ao, we get, after a lengthy but straightforward calculation 
{p - vi)(vi2 ~p) + (p- v 2 )(vn - p) 

+ (v 3 + t>4 + V & ){vq + V 8 + Vg) + (« 4 + 1> 5 + U 7 )(^7 + ^9 + «lo) 
+ (^3 - V 3 V 8 + V%) + {vj - V±Vg + «g) + (vj - + ^io). 
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The first term is 



Vl2-Vl\ 2 ( t>l+t>12 X2 



" P- 



V\2 ~ V \\ 2 f V 3 + V A + V 6 + f 9 + f 10 \ 2 , , r s 

• + I (mod L 2 ) 



and the second term is 



V\\ - V 2 \ 2 ( V 2 + 1 



P 



Vll-V 2 \ 2 f V 4 + V 5 + V 7 Vq + V 8 + V 9 \ 2 

H ^ (mod L 4 ). 



2 / V 2 2 / 

Modulo the relations Li, Aq is thus congruent to 

vn - vi\ 2 ( v\\ - v 2 x 2 



_ ^3 + V4 + V6 + ^7 + ^9 + ^10 ^ _ ^4 + V5+V7 + ^6 + ^8 + V9 ^ ' 

+ (v 3 + V4 + Vq)(vq + V 8 + Vq) + (V4 + V 5 + V 7 )(v 7 + V 9 + «i ) 

^3-^8 | ^4-^9 \ 2 | f v4-VV | ^5~'"10 \ 2 | fv3-V8 V 5 - V W X 



2 2 y v 2 2 

^3 ~ ^8 _ ^4 ~ ^9 ^5 ~ ^10 \ 2 / ^ 3 + ^8 \ 2 / ^4 + ^9 \ 2 / ^5 + ^10 \ 2 



^ 1 —2 2— + "^"j + {—) + {—) + V 2 / 

A final transformation yields 

A » = (^J + 

If v 3 - v 5 + v 8 - Vio \ 1 f v 3 -v 8 v 5 -v w x 

+ n\V6-V7-\ ~ + ' 



2 V u ' 2 y 2 V 2 2 

+ ^3 ~ ^8 _ VA ~ V9 + V5 ~ VlO ^ 2 + ^3 + ^8 ^ 2 | ^4 + ^9 ^ 2 + ^5 + '"lO ^ 2 
We now turn to 

Ai = t W{E + E T - 2H) v T + p t W [(E + E T ) y T - 2s T ] . 

We add 

n(Li - 2L 2 + L 3 ) + r 2 (L 3 - 2 ^4 + L 5 ) - r 3 Li - (r 4 + r 5 )L 2 

- (t-6 + t 7 + t 8 + r 9 )L 3 - (no + ni)L 4 - n 2 L 5 - n 6 (L 3 + L 4 )/4 - n 7 (L 2 + L 3 )/4 
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to Ai, and write the result Ai in the form rd T . The components of d are given below. 

di=Vi + V\2 d,4 = Vi + V4 + V$ + + 2^12 + V\4 + V\ 5 

d 2 = V 2 + Vu d 5 = V i + Vg + Vg + Vn + 2^12 + Vu + V 15 

d?> = V S + Vu + V i2 + V\4 + Ui5 d e = V 8 + Vg + 2t>n + 2t>i 2 + 2v\4 + V15 

d 7 = V4 + VS + 2vu + 2t>i2 + 2vu + u 15 

^12 = «10 + I'll + V\2 + V\3 + d 8 = V 4 + Wi + 2vn + 2t;i2 + V i3 + 2t>i4 

^13 = -vs + f 13 ^9 = v 9 + Uio + 2vu + 2«i 2 + Vi 3 + 2t>i4 

(il4 = -Vg + f 14 dio = V 2 + Vg + «i + 2v\\ + Wi 2 + 1>13 + V\4 

dl5 = -Vio + V 15 (in = t>2 + ^4 + UlO + 2WH + V12 + «13 + «14 

, V 3 V4 Vq V 7 V 8 Vg V W V n 3v 12 , 5t>i 4 



We thus have 



A ^ ( T 6 + T 7 + r 16 \ ( Ti 6 +Ti 7 \ ( T 8 + T 9 + T i7 
Al > I Ti 3 1 V 8 ~ I h Ti4 ) ^9 + ( ^ Ti 5 ) Ui 

T16 - TV? ( V 3 -V 5 + V 8 - V W 

— ^-^ + 2 

Last, A2 = tW EW T t t is the quadratic form given by 

A 2 = rf + r| + r| + r 4 2 + r| + r| + r 7 2 + r| + r| + + + rf 2 + + rf 4 + 

+ r 16 + T 17 + T 1 T 3 + T\T4 + TiT 5 + TlT 6 + TlT 7 + TlTl 4 + TlT 15 + TlTl 6 + T 2 r 8 
+ T2T9 + T 2 Tl0 + T 2 Tll + T 2 Ti2 + T 2 Tl3 + T 2 Tl4 + T 2 Ti 7 + T3T4 + T3T5 + T3T14 
+ T3T16 + T 4 T5 + T4T7 - T4T9 - T4T10 + T4T15 + T 5 r 6 - T 5 T 8 - T5T11 + r 5 Tl4 
+ T5T15 + T 6 r 7 - TqT 8 - T 6 Tll - T 6 Tl3 + T 6 Tl4 + T 6 Tl 5 + T 6 Tl 6 - T 7 T 9 - T 7 Ti 

- T7T13 + T 7 Ti 5 + T 7 Ti 6 + T 8 T9 + T 8 T\l + T 8 Tl 3 - T 8 Ti 5 + T 8 Tl 7 + T9T10 + T9T13 
+ T9T14 - T 9 Tl5 + T 9 Tl 7 + TloTn + Ti Tl2 + T10T13 + Ti Tl4 + T\\T\2 + T\\T\^ 
+ T12T14 + T12T17 - T137"16 + T14T16 + T14T17 - T15T17, 

and therefore 

A 2 > r 2 + r| + r| + r| + r| + r| + r 7 2 + r| + r 2 + r 2 + r 2 ! + r 2 2 + r 2 3 + r 2 4 + r 2 5 

+ r 16 + r 17 - T 13(T6 + T 7 + Ti 6 ) - Ti 5 (r 8 + Tg + T17) - (r 4 + T 7 )(r 9 + Ti ) 

- (T5 + r 6 )(r 8 + rii) + Tie ^t"i 4 + ^ + r i7 ^14 + — ^ T ° ^ 
+ (r 4 r 5 + T 5 r 6 + r 6 r 7 + r 4 r 7 ) + (r 8 r 9 + t 9 ti + mm + r 8 rn). 
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Modulo the relations Li, A is congruent to A = Aq + Ai + A2, and we have 



A > 





2 



716 ~ r 17 
2 



) 



2 



2 



> 0. 



This concludes the proof of equation ([8]) . 

To finish the proof of Proposition 15.61 it remains to study the case of equality. From the 
minoration above, one easily sees that A = is possible only if all the T/- vanish, except 
perhaps T13, T14 and T15, and if 



Substituting into Lj = 0, we then get 

vi = v% = v n = V12, v 8 = v 9 = v 10 = v 13 = v 14 = v 15 = 0, p = Vl + ve, t = 0. 

Therefore v = (p — 2vq)y + vqz and u = v + py = 2(p — vq)y + vqz, as desired. 

The proof of the converse (that is, if u and v have the required form, then T u ' v 7^ and ([8]) 
in an equality) is easy and left to the reader. 

6 The canonical basis and the quantum Frobenius morphism 

In this section, we study the compatibility of the quantum Frobenius morphism and its split- 
ting with bases of canonical type. These morphisms require the use of the quantum group, 
so from now on, f denotes the quantum deformation of the algebra defined in Section 12.21 In 
addition, we also need a basis that lifts to the quantum group and can be specialized to a 
quantum root of unity. This invites us to restrict our attention to the canonical basis. 



V2 = vn, 



v 3 = v 4 = v 5 = 0, v 6 = v 7 , 



V 8 = Vg/2 = V W , V 8 = 2T13 



Vg = 2tu, Vio = 2ti 5 . 
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6.1 Background on the quantum Frobenius morphism 



We follow the notation set up in Lusztig's book [38] . and in particular assume that the con- 
ditions (a) and (b) in Section 35.1.2 of that book hold true. 

Let (di) be a family of positive integers such that the matrix (didij) is symmetric. Let v be 
an indeterminate. For n G N and i G I, we define the Gaussian number [n]j and the Gaussian 
factorial [n]j! as in Section [3.11 From these data, we define f as the Q(u)-algebra generated 
by elements 9{, for i G I, submitted to the relations ([Tj), in which the ordinary factorials p\ 
and q\ are replaced by their Gaussian counterparts [p]$! and [q]i\. 

We set A = Z[u, i; -1 ]. It is known that the ^4-subalgebra of f generated by the divided powers 
9^ = Of/[n]i\ is an A-iorm _4f in f. We can then specialize the parameter v to any invertible 
element in a commutative ring R by a base change R (g^ (|38j, Section 31.1). Thus for 
instance, the algebra f from Section [2.21 is the specialization over Q at the value v = 1. The 
canonical basis is in fact an ^4-basis of , so it induces an i?-basis in each specialization r{ . 

Let £ be a positive integer. For i G I, let be the smallest positive integer such that 
iidi G PL. We define a new symmetrizable Cartan matrix A* = (a* j) by a*j = aij£j/£i] 
setting d* = d{£f, the matrix (d*a*j) is symmetric. We then have a Q(f;)-algebra f* and an 
A- form ^f*. The simple roots and coroots for the starred Cartan datum are chosen to be 
a$=£ian and (a*) v = a V /U 

Let <3>2£ be the 2£-th cyclotomic polynomial, and let R = Q[C]/(^2f (C))- Let and jjf* be the 
specializations of f and f* over R at the value v = £. There is then an algebra homomorphism 
Frp : /jf — > j^i* that maps the generator 9^ to ff( n '^' if n is a multiple of ti and to 
otherwise; this morphism is called the quantum Frobenius map. In the other direction, there 
is an algebra homomorphism Fr'^ : #f* — > #f that maps e^ n) to this map is called the 

quantum Frobenius splitting. 

Let B{— oo)* be the analogue of the crystal B{— oo) for the Cartan matrix A* and the algebra 
f*. By construction, the Frobenius splitting Fri has some kind of compatibility with the 



conditions (i) - (iii) in the definition of a basis of canonical type. One may thus expect the 
existence of a map Sg : B( — oo)* — > B(—oo) that reflects the action of Fr'g at the level of the 
crystals. Such a map Se has been constructed by Kashiwara (|27J, Theorems 3.2 and 5.1); it 
satisfies 

wt(^(6)) = wt(6), ei(St(b)) = £iSi{b), <fi(S e (b)) = £ m (b), 
S e (eib) = efSz(b), Seifcb) = fcStQb). 

These equations take into account the convention that the simple roots and coroots for the 
starred root datum are given by a* = lion and (a*) v = ol( /£%■ 
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6.2 Compatibility up to a filtration 



As promised, we now study the compatibility of Fri and Fr'^ with the canonical bases of r{ 
and flf*. The best compatibility we could hope for would be 



where G(b') and G(b") denote the elements in the canonical bases of and jjf* that corre- 
spond to b' G B(-oo) and b" G B(-oo)*. 

This property holds true in types A\, A2, A% and i?2- I owe this nice observation to Littelmann, 
who checked it using the explicit formulas for the canonical basis given by Lusztig (|35j, 
Section 3.4) and Xi |49| I5U|. Alas, Q fails in types A§ and D4, as we will see in Section T6. 31 

One can however hope to restore the compatibility by working with nitrations, so as to be 
able to neglect undesired terms in the expansion of Frg(G(b')) and Fr'^{G{b")). To this aim, 
we must study how these terms compare with the expected one. 

The next proposition is a crude result, whose proof relies solely on the property that the 
canonical basis is of canonical type. 

Proposition 6.1 Let £ > 1 and let (6', 6") G (^(-oo)*) 2 . 

(i) In order that G(b") actually occurs in the expansion of Fri(G(Si(b'))) on the canonical 
basis of r¥* , it is necessary that b' < s t r b" . Moreover, G{b') occurs with coefficient 1 in 
the expansion of Fri{G{Si{b'))). 

(ii) In order that G(Se(b')) actually occurs in the expansion of Fr'^{G{b")) on the canonical 
basis of nf, it is necessary that b" < str b' . Moreover, G(Si(b")) occurs with coefficient 1 
in the expansion of Fri(G(b")). 

Proof. To avoid confusion with the star in the notation f*, it will be convenient to denote 
duality with a superscript V. Thus (_Rf) v = Hom^(^f, R) and (^f*) v = Hom^(^jf*, R). The 
elements in the dual canonical bases of these algebras are denoted by G(b) v , where b is in 
B(—oo) or in B( — 00)*, respectively. 

Let £ > 1 and let (6,6") G B(-oo) xB(-oo)*. Choose i £ I and set k = [(fi(b)/£i\, the largest 
integer smaller than or equal to (fii(b)/£i. By Theorem 14.3.2 in |38| . there are elements x n G nf 
such that 





(9) 



G(/r ax 6) = G(6) + °i x ' 



n>ipi(b) 



Applying Frg to this equation, we obtain that modulo 6 i r£*, 
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Thus, if G(b") actually occurs in the expansion of Frn{G{b)) on the canonical basis of #f*. 
then either ifi{b") > k + 1, or (fi(b) = kl{ and (pi(b") = k; in any case, (fi(b") > (fi{b)/li. 
Moreover, when (pi(b") = <fi(b)/£i, 

(G(b")\Fr e (G(b))) = <G(6") v ,^f ) Fr £ (G(A max 6))> = <G(/f ax &") V , F n {G{fr x b))). 

Now let b' € L?(— oo)*. Applying the previous reasoning to b = Si(b') and using that a 
commutes with Frg and with Sg, we eventually obtain: 

• If (G(b") v ,Fr e {G{S e (b')))) + 0, then <^(6") > ipi(b') for each i € I. 

• If (c',c") € (B(-oo)*) 2 is such that (b',b") « (c',c"), then 

(G(b")\Fr e (G(S e (b')))) = (G(c'r,Fr e (G(S e (c')))). 



This proves (i 



The proof of (ii) is completely analogous. □ 



Suppose now that the Cartan matrix A is of finite type and adopt the notation of Section T3.ll 
Observing that the Weyl group for the Cartan matrices A and A* are the same, we can use 
the same i € 3C to construct a PBW basis in f and in f*. Abusing slightly the notation, we 
denote the elements in these bases by E^ and *E^ , for n € — the abuse is that in 

Section f3.il was a basis of U q (n+), which we now transport to f. By Section 7.1 in |37| . 
these bases are in fact bases of and _4i"*, so they can be specialized to #f and r{* . Lastly, 
we define the map S- h e : (rti, . . . , n^v) (^i^i, • • • ,£i N n]y) from to itself, and we denote 
by <; and <? the orders on relative to the Cartan matrices A and A*, respectively. 



Lemma 6.2 Let I > 1 and let i € 56 ' . 



(i) The diagram 



->B(-oo) 



N 



N 



Si, 



-j- N 



commutes. 



(ii) Let m and n in N . TTien n <? m i/ and onfo/ if Si^(n) <; Si^(m). 

Lei n E If n does not belong to the image of S\^, then FrpJ^E^ 1 } = 0. Otherwise, 
Fr e (E^ n) ) = *£; (m) ; where m = 5r/(n). 

(raj Lei m and n in N N . If £j m ^ actually occurs in the expansion of FrU*Ei ^\ on the 
PBW basis o//jf, then m >j Si^(n). 
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Proof. Given (i,j) G Jf 2 , let R\ be the composition ^> 5(-oo) and let *R{ be 

the composition — h B(—oo)* —4 N^. Using the explicit formulas for these piecewise 
linear bijections and (see Section 12.6 in |37| and Theorem 5.2 and Proposition 7.1 

in [U]), one checks that the diagram 




commutes. From there, one shows assertion (i) by induction on the weight, using the same 
arguments as those used in [9], proof of Theorem 5.7 (see in particular p. 112, 1. 5-12). 



Assertion (ii) follows from the definitions by a straightforward computation. 



Assertion (iii) comes from the fact that the quantum Frobenius morphism Fr^ is compatible 
with Lusztig symmetries T[ _ x ([38j, Section 41.1.9), which are the main ingredient in the 
construction of the PBW bases. 



To prove (iv) , one begins with the particular case where all entries of n but one vanish. 
Certainly then Sc(n) has the same property, so every m G such that |m| = [jSj^(n)| 
satisfies m >j Si/(n). This obvioulsy implies the desired property. The general case then 
follows by induction on the number of nonzero entries in n, using Lemma 13.41 and the fact 
that Fr'n is a morphism of algebras. □ 



The next proposition states that the compatibility condition ([§]) can be restored by filtering f 
and f* with the help of < po i- It thus tells us that Se is the crystal version of Fr' t 

Proposition 6.3 Let £ > 1 and let (b',b") G B(-oo) x B(-oo)*. 

(i) If G(b") actually occurs in the expansion of Fri{G{b')) on the canonical basis of Rf* , 
then b' < pol S £ (b"). 

(ii) If G(b') actually occurs in the expansion of Fr'JGQ)")) on the canonical basis o/^f, then 
S(b")< pol b'. ' 

Proof. This follows from Proposition 13. 1| Corollary 13. 6| and Lemma [6 .21 by routine arguments. 
□ 



Remark 6-4- In the Hall algebra model for quantum groups, the natural basis of the Hall 
algebra corresponds to a PBW basis (see [45j for a survey). The compatibility of the quantum 



Frobenius morphism with the PBW bases (Lemma 16.21 (iii) ) then leads to an interpretation 
of Fri within the framework of Hall algebras, which can be used as an alternate definition of 
Fr£ |40j. Conversely, one can adopt this Hall algebra approach to show the compatibility of 
Fri with the automorphisms using Theorem 6 in |45| or Theorem 13.1 in |48j . 
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6.3 Counterexamples in type A 5 and D A 

As mentioned at the beginning of Section 16.21 counterexamples to © do exist in type A§ 
and -D4. 

Let us take di = 1 for each i, whence £i = £ and A* = A, and let us adopt the notation of 
Section EH Since 

J r\ v ji if I divides p, 
I otherwise, 



^fe) = ln P/ ' lf f dlVideSP ' Fr,(r lp) 
I (J otherwise, 



^(£p) = & P , = %p> 



Proposition 15,11 and Theorem 15.21 (ii) lead to 



Fr e (G(b p , )) 



G(b p /£ ) if i divides p, 
otherwise, 



and to 



Fr 2 (G(b ,i)) + G(b lfi ) = 0, 
Fr 2 (G(6o >2 )) + ^r 2 (G(6 2) i)) = G(6 ,i), 
^r 4 (G(6 ,2)) + Fr 4 (G(b 2A )) + G(b lfi ) = 0, 

Fr' £ (G(b p , )) = G(b tP)Q ), 

Fr' £ (G(b ,i)) = G(b 0/ ) + Gfaj-i) + G(6 M - 2 ) + • • ■ + G(6 2£ _ 2il ). 

In addition, in the case (III), calculations made by a computer running GAP and its package 
QuaGroup |15[I13| lead to further relations in ^f. Since all di = 1, we may drop the subscript i 
in the notation for the Gaussian numbers. Let us introduce a linear operator : j$ — »• j\f by 

Ri,z{x) = df^xdi -[£-2] ef ] x , 
where i G {1,3,4} and £ G N. Then 



4 2) (Xa o #3,3 o i?4, 3 (^ 2) )) ef ] = G(h,i) + [2] 2 G(b, 



3,0J 



#f (J2 M o R 3A o i? 4 ,4(^ 2) )) #f = G(b 2 ,x) + [3] 2 G(6 4 ,o). 

Using the congruences [3] 2 = 1 modulo <I>4 or <£g and [2] 2 = 1 (mod <&6)> we deduce 

Fr 2 (G(b 2 ,i)) + G(b 2 , ) = 0, 
*V 3 (G(&i,i)) + G(6i,o) = 0, 
i^ 4 (G(6 2) i)) + G(6i, ) = 0, 

whence 

Fr 2 (G(6o l2 )) = G(6o,i) + G(6 2 , ). 
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